Solving Mathematical Puzzles: a Deep Reasoning Challenge (Position Paper)
نویسندگان
چکیده
This is the era of big-data: high-volume, high-velocity and high-variety information assets are being collected, demanding cost-effective information processing. Analytic techniques primarily based on statistical methods are showing astonishing results, but exhibit also limited reasoning capabilities. On the other end of the spectrum the era of bigreasoning is emerging with next-generation cognitive and autonomous end-to-end solvers. A problem description in terms of text and diagrams is given: problem solvers should automatically understand the problem, identify its components, devise a model, identify a solving technique and find a solution with no human intervention. We propose a challenge: to design and implement an end-to-end solver for mathematical puzzles able to compete with primary school students. Mathematical puzzles require mathematics to solve them, but also logic, intuition and imagination are essential ingredients, thus calling for an unprecedented integration of many different AI techniques.
منابع مشابه
Recurrent Relational Networks for Complex Relational Reasoning
Humans possess an ability to abstractly reason about objects and their interactions, an ability not shared with state-of-the-art deep learning models. Relational networks, introduced by Santoro et al. (2017), add the capacity for relational reasoning to deep neural networks, but are limited in the complexity of the reasoning tasks they can address. We introduce recurrent relational networks whi...
متن کاملA Reasoning Framework for Solving Nonograms
Nonograms, also known as Japanese puzzles, are logic puzzles that are sold by many news paper vendors. The challenge is to fill a grid with black and white pixels in such a way that a given description for each row and column, indicating the lengths of consecutive segments of black pixels, is adhered to. Although the Nonograms in puzzle books can usually be solved by hand, the general problem o...
متن کاملSolving Logic Puzzles: From Robust Processing To Precise Semantics
This paper presents intial work on a system that bridges from robust, broad-coverage natural language processing to precise semantics and automated reasoning, focusing on solving logic puzzles drawn from sources such as the Law School Admission Test (LSAT) and the analytic section of the Graduate Record Exam (GRE). We highlight key challenges, and discuss the representations and performance of ...
متن کاملSolving Nonograms by combining relaxations
Nonograms, also known as Japanese puzzles, are a specific type of logic drawing puzzles. The challenge is to fill a grid with black and white pixels in such a way that a given description for each row and column, indicating the lengths of consecutive segments of black pixels, is adhered to. Although the Nonograms in puzzle books can usually be solved by hand, the general problem of solving Nono...
متن کاملJigsaw Puzzles As Cognitive Enrichment (PACE) - the effect of solving jigsaw puzzles on global visuospatial cognition in adults 50 years of age and older: study protocol for a randomized controlled trial
BACKGROUND Neurocognitive disorders are an important societal challenge and the need for early prevention is increasingly recognized. Meta-analyses show beneficial effects of cognitive activities on cognition. However, high financial costs, low intrinsic motivation, logistic challenges of group-based activities, or the need to operate digital devices prevent their widespread application in clin...
متن کامل